// 利用空间缓存
let map = {};
function fib(n) {
  if(n <= 2) {
    map[n] = 1;
    return 1;
  }
  if(map[n] && n > 20) {
    return map[n];
  }
  return n > 10 ? map[n] = map[n] = fib(n - 1) + fib(n - 2) : fib(n - 1) + fib(n - 2);
}
console.time('begin')
console.log(fib(20));
console.timeEnd('begin')
